Marginal bone loss during bone healing exists around non-submerged dental implants. The aim of this study was to identify the relationship between different degrees of marginal bone loss during bone healing and the salivary microbiome. One hundred patients were recruited, and marginal bone loss around their implants was measured using cone beam computed tomography during a 3-month healing period. The patients were divided into three groups according to the severity of marginal bone loss. Saliva samples were collected from all subjected and were analysed using 16S MiSeq sequencing. Although the overall structure of the microbial community was not dramatically altered, the relative abundance of several taxonomic groups noticeably changed. The abundance of species in the phyla Spirochaeta and Synergistetes increased significantly as the bone loss became more severe. Species within the genus Treponema also exhibited increased abundance, whereas Veillonella, Haemophilus and Leptotrichia exhibited reduced abundances, in groups with more bone loss. Porphyromonasgingivalis, Treponemadenticola and Streptococcus intermedius were significantly more abundant in the moderate group and/or severe group. The severity of marginal bone loss around the non-submerged implant was associated with dissimilar taxonomic compositions. An increased severity of marginal bone loss was related to increased proportions of periodontal pathogenic species. These data suggest a potential role of microbes in the progression of marginal bone loss during bone healing.